Optimal-order Nonnested Multigrid Methods for Solving Finite Element Equations Iii: on Degenerate Meshes
نویسنده
چکیده
In this paper, we consider several model problems where finite element triangular meshes with arbitrarily small angles (high aspect ratios) are utilized to deal with anisotropy, interfaces, or singular perturbations. The constant-rate (independent of the number of unknowns, the smallest angle, the interface discontinuity, the singular-perturbation parameter, etc.) convergence of some special nonnested multigrid methods for solving the finite element systems on such degenerate meshes will be proved. Numerical data are provided to support the analysis in each case.
منابع مشابه
Optimal-order Nonnested Multigrid Methods for Solving Finite Element Equations Ii: on Non-quasi-uniform Meshes
Nonnested multigrid methods are proved to be optimal-order solvers for finite element equations arising from elliptic problems in the presence of singularities caused by re-entrant corners and abrupt changes in the boundary conditions, where the multilevel grids are appropriately refined near singularities and are not necessarily nested. Therefore, optimal and realistic finer grids (compared wi...
متن کاملOptimal-order Nonnested Multigrid Methods for Solving Finite Element Equations I: on Quasi-uniform Meshes
We prove that the multigrid method works with optimal computational order even when the multiple meshes are not nested. When a coarse mesh is not a submesh of the finer one, the coarse-level correction usually does not have the a(-, •) projection property and does amplify the iterative error in some components. Nevertheless, the low-frequency components of the error can still be caught by the c...
متن کاملHigher-dimensional Nonnested Multigrid Methods
Nonnested multigrid methods are shown to be optimal-order solvers for systems of finite element equations arising from elliptic boundary problems in any space dimension. Results are derived for Lagrange-type elements of arbitrary degree.
متن کاملRegularity and multigrid analysis for Laplace-type axisymmetric equations
Consider axisymmetric equations associated with Laplace-type operators. We establish full regularity estimates in high-order Kondrat′vetype spaces for possible singular solutions due to the non-smoothness of the domain and to the singular coefficients in the operator. Then, we show suitable graded meshes can be used in high-order finite element methods to achieve the optimal convergence rate, e...
متن کاملMultigrid Methods for Maxwell's Equations List of Tables
In this work we study finite element methods for two-dimensional Maxwell’s equations and their solutions by multigrid algorithms. We begin with a brief survey of finite element methods for Maxwell’s equations. Then we review the related fundamentals, such as Sobolev spaces, elliptic regularity results, graded meshes, finite element methods for second order problems, and multigrid algorithms. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010